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CLAIMS 

1. (Currently amended) In a network for high sp ee d high-speed transmission of 
digital data, said network comprising a memory, 

an apparatus for rapid differentiation between input data, the apparatus 
comprising: 

a module comprising functional elements for adaptive, programmable, 
predictive, and sequential randomization of said data; and 

said module comprising at least one programmable feedback shift register 
that is driven by said input data, wherein a final state of said at least one shift 
register is used as an index into said memory to determine which if any input 
data pattern has been matched; 

wherein input data pattern matching effects data classification. 

2. (Original) The apparatus of Claim 1, wherein said at least one shift register 
comprises a register having at least two feedback paths that can be programmed 
to be enabled or disabled. 

3. (Original) The apparatus of Claim 2, wherein said at least two programmable 
feedback paths are comprised such that output values from one feedback path 
.are uncorrected to output values from another feedback path. 

4. (Original) The apparatus of Claim 3, wherein general probability theory to be 
used to evaluate randomization of said input data. 

5. (currently amended The apparatus of Claim 1, wherein said element for 
predictive nature of sai d randomization io accompl i shed by comprises means for 
precalculating said randomization for each possible input data pattern. 

6. (Original) The apparatus of Claim 5, wherein said pre-calculation is performed 
at a time that a new input data pattern is entered. 
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7. (Original) The apparatus of Claim 1 , further comprising: 

means for performing a full hardware calculation of expected 
randomization outputs for each input that is applied. 

8. (Original) The apparatus of Claim 7, wherein a plurality of randomizer 
feedback values are evaluated in real-time when a new input is applied. 

9. (Original) The apparatus of Claim 8, further comprising: 

means for storing said randomizer output values in said memory for each 
randomizer feedback that is being considered at a time. 

10. (currently amended) The apparatus of Claim 1, wherein said element for 
adaptive natur e of s aid randomization is accomp l ished by comprises means for 
adjusting said randomization, over time, to handle changing input data patterns 
that are to be analyzed. 

11. (currently amended) The apparatus of Claim 1 ( wherein said element for kmb 
speed predictive nature of said system randomization comprises a high-speed 
element for predictive randomization, wherein said high-speed element for 
predictive natur e of s aid randomization permits a significant number of possible 
randomization feedback paths to be maintained in said memory at any time. 

12. (Original) The apparatus of Claim 1 , further comprising; 

means for adjusting a possible randomization feedback value after any 
data have been received if an existing feedback randomization is significantly 
less ideal than another feedback randomization that has been evaluated. 

13. (Original) The apparatus of Claim 1, further comprising: 
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means for maintaining statistics on substantially all presently evaluated 
feedback randomizations to determine a best randomization, as well as any 
randomization that may be no. longer usable. 

14. (Original) The apparatus of Claim 1 , further comprising: 

means for quickly bringing substantially all of said input data patterns back 
to evaluate other possible randomization patterns when a randomization is no 
longer usable. 

15. (Original) The apparatus of Claim 1, further comprising; 

means for implementing sequential masking operations on said input data 
to accomplish sequential randomization of said input data patterns. 

16. (Original) The apparatus of Claim 15, further comprising: 

means for permitting either of fixed or programmable masking of selected 
bit patterns within said input data. 

17. (Original) The apparatus of Claim 16, wherein said masking operations 
permit a user to pre-program a series of masking decisions that can result in a 
final input data pattern match. 

18. (currently amended) An apparatus for rapid differentiation between input data 
comprised of a limited number of input data bits, comprising; 

a randomizer for providing a usable feedback randomization pattern, for a 
random set of received inputs, based upon an effective mapping of received 
input data patterns to output vectors; and 

means for handling a limited number of cases where two or more input 
data patterns are mapped to a same output value. 

19. (currently amended) The apparatus of Claim 18, said means for handling 
further comprising: 
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means for permitting a set value of multiple output cases where any of 
two, three, or four received input data patterns map to a same output pattern; 

wherein said means for permitting evaluates a number of paired, tripled, 
and quadrupled output vectors in determining which randomizer feedback to use, 
as well as to determine when a randomizer feedback should be discarded. 

20. (currently amended) The apparatus of Claim 18, said randomizer further 
comprising: 

a primary randomizer for mapping each received input data pattern to. an 
output value; 

wherein sufficient randomizer feedbacks are. simultaneously evaluated to 
provide that a usable feedback is substantially always available. 

21. (currently amended) The apparatus of Claim 20, said randomizer further 
comprising: 

a secondary randomizer for differentiating between received input data 
patterns that have been mapped to a same output value; 

wherein entries in each of multiple data input patterns are different from 
each other. 

22. (currently amended) The apparatus of Claim 18, wherein for a given number 
of output states, a given number of received input data patterns, and a given 
number of multiple outputs, said means for handling determines a probability that 
any specific randomizer feedback maps said input data patterns into a usable set 
of output states. 

23. (currently amended) A method for ultra-high speed data classification, 
comprising the steps of: 

providing a data framer for framing input data; 

providing a complex circuit for permitting a user to differentiate between a 
plurality of different patterns in said input data; 
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performing serial mode classification of said data to produce extremely 
fast characterization in a predictable timeframe by performing adaptive 
programmable randomization to differentiate between input vectorsr-aft4 



optionally p e rforming — paral l e l- -mode — elassificattefl — b y—providing fast 

cla s s if ication of dat a th a t havo alroady b ee n stor e d in a memory a s succ essive 
p ar alle l - word s of data . 

24. (Original) An apparatus for ultra-high speed data classification, comprising: 

a data framer; 

said data framer comprising an adaptive programmable randomizer, and 
a complex circuit for controlling said adaptive programmable randomizer. 

25. (Original) The apparatus of Claim 24, said data framer comprising a primary 
and secondary randomizer that are programmably configured by said complex 
circuit. 

26. (Original) The apparatus of Claim 25, said data framer further comprising: 

a plurality of registers for setting up feedback configurations for said 
randomizers. 

27. (Original) The apparatus of Claim 25, said data framer further comprising: 

a randomizer enable control block. 

28. (Original) The apparatus of Claim 27, wherein a clock to said primary and 
secondary randomizers is gated ON and OFF by an enable randomizer signal 
that is generated by said enable control block; and 

wherein said enable randomizer signal is turned on at the start of a 
packet. 

29. (Original) The apparatus of Claim 25, said data framer further comprising: 
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a masking control block that allows programmable, sequential, user 
controlled masking of groups of user defined bits. 

30. (Original) The apparatus of Claim 25, said data framer further comprising: 

an output register synchronization and queue that assures that said 
primary randomizer, said secondary randomizer, feedback registers, and 
masking registers are stored for each packet. 

31. (Original) The apparatus of Claim 24, wherein said complex circuit maintains 
multiple input pattern mappings associated with different primary and secondary 
randomizer equations, determines a best randomizer selection, decides when to 
switch randomizer values, and determines when a randomizer value is no longer 
useful and an entirely new mapping should be generated. 

32. (Original) The apparatus of Claim 24, wherein said complex circuit comprises 
any of the following: 

a microprocessor interface for communicating to a host processor system; 

a first memory interface for communicating with either of a stand alone 
memory or shared dual port memory, for storing data patterns to be matched; 

a second memory interface for communicating with a dedicated memory 
that contains mappings for a plurality of primary and secondary randomizer 
settings; and 

an interface for communicating with said data framer. 

33. (currently amended) A method for ultra-high speed data classification, 
comprising the steps of: 

providing a data framer for framing input data; a&4 

providing a complex circuit for permitting a user to differentiate between a 
plurality of different patterns in said input data; 

said user loading input patterns into said complex circuit, said patterns 
made up of a combination of data and one or more masking steps that are 
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performed on said data stream in a potentially sequential fashioru said masking 
steps comprising mapping a range of data values to a single mask step output 
and, when that mask step output is reached, executing additional programmable 
masking or verification; 

wherein said optional one or more masking steps are responsible for 
enabling only those input register bits that a user is interested in examining. 

34. cancelled 

35. (Original) The method of Claim 34, wherein input patterns are handled by an 
input manager control and state machine function where they are directed into an 
input register. 

36. (Original) The method of Cliaim 34, wherein said input patterns are loaded 
into an external memory for use in cases where a mapping is discarded and a 
new mapping must be generated. 

37. (Original) The method of Claim 34, further comprising the step of: 

providing an equation mapper for generating a related randomizer value; 

wherein said equation mapper permits a randomizer, value to be 
calculated in a single cycle by calculating randomizer mappings for different 
equations simultaneously; 

wherein said complex circuit adjusts adaptively to select optimal 
randomizer settings based on input and masking patterns that have been applied 
to said complex circuit. 

38. (Original) The method of Claim 34, further comprising the step of: 

providing a mapper multiplexer for immediate selection between each of a 
plurality of possible randomizer outputs associated with each of a plurality of 
possible randomizer equations. 
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39. (Original) The method of Claim 36, further comprising the step of: 

providing a mapper storage control and storage state machine for saving 
and retrieving values from a plurality of equation mapping tables. 

40. (Original) The method of Claim 39 r wherein said mapper storage control and 
storage state machine determines whether a present location pointed to by a 
primary randomizer value contains 0,1 ,2,3, or 4 entries. 

41. (Original) The method of Claim 39, wherein said mapper storage control and 
storage state machine is responsible for handling creation and destruction of 
multiple entries, and adjustment of multiple entry tables that dictate those entries 
that are used. 

42. (Original) The method of Claim 34, further comprising the step of: 

providing a masking engine for permitting a user to setup sequential 
masking operations. 

43. (Original) The method of Claim 34, further comprising the step of: 

providing a time accelerator for re-mapping a received randomizer value 
to generate a randomizer value that would have been received if zero values had 
been clocked into a randomizer for a fixed number of cycles after a received 
randomizer value was captured. 

44. (Original) The method of Claim 34, further comprising the step of: 

providing a mapper engine, statistics, and state machine for determining 
equations to be used, and for determining When said equations are no longer 
usable and need to be replaced. 

45. (Original) The method of Claim 44, wherein said mapper engine, statistics, 
and state machine maintains statistics on all equation mappings that are 
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maintained in a memory, selects a best mapping, and sends said to said data 
framer. 

46. (currently amended) In a network for high speed transmission of digital data, 
said network comprising a memory, an apparatus for rapid differentiation 
between input data, comprising: 

a module comprising functional elements for adaptive, programmable, 
predictive, and sequential randomization of said data; 

said module comprising at least one element for receiving parallel input 
data, at le ast one - programmable foodback s hift regist e r at least one randomizer 
that is driven by said input data, wherein a final state of said at least one shift 
fegisteF randomizer is used as an index into said memory to determine which if 
any input data pattern has been matched; 

wherein input data pattern matching effects data classification. 

47. cancelled 

48. canceleed 

49. (currently amended) The apparatus of Claim 48 46, wherein general 
probability theory to b e is. used to evaluate randomization of said input data. 

50. (currently amended) The apparatus of Claim 46, wherein said element for 
predictive noture of said randomization i s ac c ompl is h e d by comprises means for 
precalculating said randomization for each possible input data pattern. 

51. (Original) The apparatus of Claim 50, wherein said precalculation is 
performed at a time that a new input data pattern is entered. 

52. (currently amended) The apparatus of Claim 46, further comprising; 
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means for performing a full hardware calculation of expected 
randomization randomizer outputs for each input that is applied. 

53. (Original) The apparatus of Claim 52, wherein a plurality of randomizer 
feedback values are evaluated in real-time when a new input is applied. 

54. (Original) The apparatus of Claim 53, further comprising: 

means for storing said randomizer output values in said memory for each 
randomizer mapping feedback that is being considered at a time. 

54. cancelled 

55. (currently amended) The apparatus of Claim 46, wherein said elemenf for 
high speed pr e dictiv e natur e of said - syste m prediction permits a significant 
number of possible randomizations mappings foodhaok paths t o be maintained 
in said memory at any time. 

56. (currently amendedl) The apparatus of Claim 46, further comprising: 

means for adjusting a possible randomization mapping f ee dback valu e 
after any data have been received if an existing fe e dback randomization 
mapping is significantly less ideal than another f ee db a ck randomization mapping 
that has been evaluated. 

57. (currently amended) The apparatus of Claim 46, further comprising: 

means for maintaining statistics on substantially all presently evaluated 
f ee dback randomizations mappings to determine a best randomization, as well 
as any randomization that may be no longer usable. 

58. (Original) The apparatus of Claim 46, further comprising: 
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means for quickly bringing substantially all of said input data patterns back 
to evaluate other possible randomization patterns when a randomization is no 
longer usable. 

59. (Original) The apparatus of Claim 46, further comprising: 

means for implementing sequential masking operations on said input data 
to accomplish sequential randomization of said input data patterns. 

60. (Original) The apparatus of Claim 59, further comprising: 

means for permitting either of fixed or programmable masking of selected 
bit patterns within said input data. 

61. (Original) The apparatus of Claim 90, wherein said masking operations 
permit a user to pre-program a series of masking decisions that can result in a 
final input data pattern match. 

62. (currently amended) An apparatus for rapid differentiation between received 
input data comprised of a limited number of input data bits, comprising: 

a randomizer for providing a usable f ee db a ck randomization pattern, for a 
random set of parallel inputs, based upon an effective mapping of received 
input data patterns to output vectors; and 

means for handling a limited number of cases where two or more 
received input data patterns are mapped to a same output value. 

63. (currently amended) The apparatus of Claim 62, said means for handling 
further comprising: 

means for permitting a set value of multiple output cases where any of 
two, three, or four input data patterns map to a same output pattern; 

wherein said means for permitting evaluates a number of paired, tripled, 
and quadrupled output vectors in determining which randomizer mapping 
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f ee dback to use, as well as to determine when a randomizer mapping f ee dback 
should be discarded. 

64. (currently amended) The apparatus of Claim 62, said randomizer further 
comprising: 

a primary randomizer for mapping each received input data pattern to an 
output value; 

wherein sufficient randomizer f e edback s mappings are simultaneously 
evaluated to provide that a usable f ee dbac k mapping is substantially always 
available. 

65. (currently amended) The apparatus of Claim 64, said randomizer further 
comprising; 

a secondary randomizer for differentiating between received input data 
patterns that have been mapped to a same output value; 

wherein entries in each of multiple data input patterns are different from 
each other. 

66. (currently amended) The apparatus of Claim 62, wherein for a given number 
of output states, a given number of input data patterns, and a given number of 
multiple outputs, said means for handling determines a probability that any 
specific randomizer foodback maps said received input data patterns into a 
usable set of output states. 

67. (currently amended) A method for ultra-high speed data classification, 
comprising the steps of: 

providing a data framer for framing input data; 

providing a complex circuit for permitting a user to differentiate between a 
plurality of different patterns in said input dataT 
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p e rforming - seria l mode class i fication of said data - t<^FQduee^xtr e m el y 
fast charact e r i zation i n — a — pr e dictab le timefram e by performing — adapt i v e 
programmab le -r a ndomis a t i on to diff e r e ntiate betwcon- i n put-veeters; and 

o pt i on a l l y performing parallel mode classification by providing fast 
classification of data that have already been stored in a memory as successive 
parallel words of data by performing adaptive programmable randomization . 

68. (currently amended) An apparatus for ultra-high speed data classification, 
comprising: 

a data framer outputting parallel data ; a«4 

s aid data fram e r compris i n g an adaptive programmable randomizer; and 
a complex circuit for controlling said adaptive programmable randomizer. 

69. cancelled 

70. cancelled 

71. cancelled 

72. cancelled, 

73. cancelled 

74. cancelled 

75. (Original) The apparatus of Claim 68, wherein said complex circuit maintains 
multiple input pattern mappings associated with different primary and secondary 
randomizer equations, determines a best randomizer selection, decides when to 
switch randomizer values, and determines when a randomizer value is no longer 
useful and an entirely new mapping should be generated. 
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76. (Original) The apparatus of Claim 68, wherein said complex circuit comprises 
any of the following: 

a microprocessor interface for communicating to a host processor system; 

a first memory interface for communicating with either of a stand alone 
memory or shared dual port memory, for storing data patterns to be matched; 

a second memory interface for communicating with a dedicated memory 
that contains mappings for a plurality of primary and secondary randomizer 
settings; and 

an interface for communicating with said data framer. 

77. (currently amended) A method for ultra-high speed data classification, 
comprising the steps of: 

providing a data framer for framing received input data in parallel ; and 

providing a complex circuit for permitting a user to differentiate between a 
plurality of different patterns in said input data; 

said user loading input patterns into said complex circuit, said patterns 
made up of a combination of data and, optionally, one or more masking steps 
that are performed on said data stream in a potentially seguential fashion, said 
masking steps optionally comprising mapping a range of data values to a single 
mask step output and, when that mask step output is reached, executing 
additional programmable masking or verification; 

wherein said optional one or more masking steps are responsible for 
enabling only those input register bits that a user is interested in examining . 

78. cancelled 

79. (Original) The method of Claim 78, wherein input patterns are handled by an 
input manager control and state machine function where they are directed into an 
input register. 
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80. (Original) The method of Claim 78, wherein said input patterns are loaded 
into an external memory for use in cases where a mapping is discarded and a 
new mapping must be generated. 

81. (Original) The method of Claim 78, further comprising the step of: 

providing an equation mapper for generating a related randomizer value; 

wherein said equation mapper permits a randomizer value to be 
calculated in a single cycle by calculating, randomizer mappings for different 
equations simultaneously; 

wherein said complex circuit adjusts adaptively to select optimal 
randomizer settings based on input and masking patterns that have been applied 
to said complex circuit, 

82. (Original) The method of Claim 78, further comprising the step of: 

providing a mapper multiplexer for immediate selection between each of a 
plurality of possible randomizer outputs associated with each of a plurality of 
possible randomizer equations. 

83. (Original) The method of Claim 82, further comprising the step of:. 

providing a mapper storage control and storage state machine for saving 
and retrieving values from a plurality of equation mapping tables. 

84. (Original) The method of Claim 83, wherein said mapper storage control and 
storage state machine determines whether a present location pointed to by a 
primary randomizer value contains 0,1 ,2,3, or 4 entries. 

85. (Original) The method of Claim 83, wherein said mapper storage control and 
storage state machine is responsible for handling creation and destruction of 
multiple entries, and adjustment of multiple entry tables that dictate those entries 
that are used. 
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86. (Original) The method of Claim 78, further comprising the step of; 

providing a masking engine for permitting a user to setup sequential 
masking operations. 

87. (Original) The method of Claim 78, further comprising the step of: 

providing a time accelerator for re-mapping a received randomizer value 
to generate a randomizer value that would have been received if zero values had 
been clocked into a randomizer for a fixed number of cycles after a received 
randomizer value was captured. 

88. (Original) The method of Claim-78, further comprising the step of: 

providing a mapper engine, statistics, and state machine for determining 
equations to be used, and for determining when said equations are no longer 
usable and need to be replaced. 

89. (Original) The method of Claim 82, wherein said mapper engine, statistics, 
and state machine maintains statistics on ail equation mappings that are 
maintained in a memory, selects a best mapping, and sends said to said data 
framer. 

90. (New) The apparatus of Claim 46. wherein said element for adaptive 
randomization comprises means for adjusting said randomization, over time, to 
handle changing input data patterns that are to be analyzed. 
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